ON THE QUANTITATIVE SUBSPACE THEOREM 
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Abstract. In this survey we give an overview of recent improvements 
upon the Quantitative Subspace Theorem, obtained jointly with R. Fer- 
retti, which follow from work in [5]. Further, we give a new gap princi- 
ple with which we can estimate the number of subspaces containing the 
"small solutions" of the systems of inequalities being considered. As an 
introduction, we start with a quantitative version of Roth's Theorem. 

I. A QUANTITATIVE ROTH'S THEOREM 

Recall that the (absolute) height of an algebraic number £ of degree d is 
given by 

i=i 

where £ (1) , . • • , 

are the conjugates of £ in C and where a is the positive 
integer such that the polynomial a ■ J} i=1 pf — £^) has rational integral 
coefficients with gcd 1. In particular, if £ e Q, then if(£) = m ax(|x|, \y\), 
where x,y are coprime integers such that £ = x/y. 

Roth's celebrated theorem from 1955 (see [T7j) states that if £ is any real 
algebraic number and 5 any real with 5 > 0, then the inequality 

(1.1) |£-a| ^ H(aY 2 - & in a G Q 

has only finitely many solutions. Already in 1955, Davenport and Roth [3J 
computed an upper bound for the number of solutions of (II. ip . and their 
bound was subsequently improved by Mignotte [16], Bombieri and van der 
Poorten [I], and the author [7]. We formulate a slight improvement of the 
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latter result which follows from the Appendix of [2]. We mention that this 
improvement is obtained by simply going through the existing methods; its 
proof did not involve anything new. We distinguish between large and small 
solutions a of (II. ip . where a rational number a is called large if 

(1.2) H(a) ^ max (#(£), 2) 

and small otherwise. 

Theorem 1.1. Let £ be a real algebraic number of degree d and < 8 ^ 1. 
Then the number of large solutions of (11.11) is at most 

2 25 <T 3 log(2d) log (5- 1 log(2d)) 

and the number of small solutions at most 

lOcTMog log max (#(£),4). 

The proof of this result can be divided into two parts: a so-called interval 
result and a gap principle. The interval result may be stated as follows. 

Proposition 1.2. Let 

m := 1 + [25600cT 2 log(2d)], u := 162m 2 cT 1 , 

C :=exp (3mQr 1 (240m 2 r 1 ) m -log (36# (£)))■ 

TTien i/iere are rea/s Qi, • • • , Q m -i 

C ^Q 1 <Q 2 < ■■■ < Qm-i 
such that if a G Q is a solution of (II. ip with H(a) is C ; t/ien 

m— 1 

^(a)e U [g 4) gr). 

1=1 

The proof is by means of the usual "Roth machinery." Assume Theorem 
11.21 is false. Then (II. ip has solutions ax,...,a m such that H(ai) ^ C 
and H(ati) ^ H(cti-\)^ for i = l,...,m. One constructs a polynomial 
-FpTi, . . . ,X m ) which has integer coefficients of small absolute value, and 
which is of degree dj in the variable Xi for i = 1, . . . , m, such that H(ai) dl ~ 
• • • m H(a m ) drn , and such that F has large "index" (some sort of weighted 
multiplicity) at the point (cti, . . . , a m ). Then one applies Roth's Lemma 
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(a non-vanishing result for polynomials) to conclude that F cannot have 
large index at (or, . . . , a m ). In fact, we use a refinement of Roth's original 
Lemma from 1955 (see [5]) which was proved by means of the techniques 
going into the proof of Faltings' Product Theorem [T3] . 

The second ingredient is the following very basic gap principle. 

Proposition 1.3. Let Q ^ 2. Then (11.11) has at most one solution a such 
that Q <: H(a) < Q 1+6/2 and a > £, and also at most one solution a such 
that Q H(a) < Q 1+5/2 and a<£. 

Proof. Suppose for instance that (11.11) has two solutions «i,a 2 which are 
both larger than f , and Q ^ H{a l ) ^ H(a 2 ) < Q 1+s ' 2 for i = 1, 2. Then 

Q- 2{l+s/2) < (H( ai )H(a 2 )y l < \ ai -a 2 \ 

<: max^-^l < H( ai y 2 - 5 «C g^" 5 

which is obviously impossible. □ 

An immediate consequence of this gap principle is that for any Q ^ 2, 
E > 1, inequality ( II. ip has at most 1+ 2 logE/ log(l + 5/2) solutions a e Q 
with Q ^ H(a) < Q E . Using this fact in combination with Proposition II .21 
the deduction of Theorem 11.11 is straightforward. 

Also in more advanced situations, the general pattern to obtain explicit 
upper bounds for the number of solutions of certain Diophantine equations 
or inequalities, is first to prove that the number of solutions is finite by 
means of an involved Diophantine approximation method, and second to 
estimate from above the number of solutions using a more or less elementary 
gap principle. However, there are also many situations where we do have at 
our disposal a method to prove finiteness for the number of solutions but 
where we do not have a gap principle. So in these situations we know that 
there are only finitely many solutions, but we are not able to estimate their 
number. 

2. The quantitative Subspace Theorem 
We generalize the results from Section [1] to higher dimensions. 
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Let n ^ 2 be an integer. We denote by || • || the maximum norm on M. n . 
Let 

U = anXi H h a in X n (i = 1,. .. ,n) 

be linearly forms with algebraic coefficients G C which are linearly in- 
dependent, that is, their coefficient determinant det(Li, . . . , L n ) = det(ajj) 
is non-zero. Further, let 5 > and consider the inequality 

(2.1) |Li(x)---L n (x)| ^ ||x|| _<5 inxGZ™. 

W. Schmidt's celebrated Subspace Theorem from 1972 (see [21]) states that 
the set of solutions of ( 12. ip lies in a union of finitely many proper linear 
subspaces of Q n . In 1989, Schmidt proved [23J a quantitative result, which 
in a slightly modified form reads as follows. 

Suppose that the algebraic numbers have height at most H and degree at 
most D and that < 5 ^ 1 . Then the solutions of 

|Li(x) •• -L n (x)| ^ | det(Li,. . .,L n )\ • ||x||~ 5 in x G Z n 

with ||x|| ^ max(2if, n 2n / & ) lie in a union of at most 2 227 " 6 proper linear 
subspaces ofQ n . 

This quantitative result has been improved and generalized in various di- 
rections, mainly due to work of Schlickewei and the author. 

We now discuss versions of the Subspace Theorem which involve non- 
archimedean absolute values and which take their unknowns from algebraic 
number fields. All our algebraic number fields considered below are con- 
tained in a given algebraic closure Q of Q. 

Let Mq := {oo} U {primes} denote the set of places of Q. We write | ■ |oo 
for the ordinary absolute value on Q and | • \ p (p prime number) for the 
p-adic absolute value, normalized such that \p\ p = p -1 . Further, we denote 
by Q p the completion of Q at p; in particular, Qoo = IR. 

Let K be an algebraic number field and denote by Mk the set of places 
of K. To every place v G M K , we associate an absolute value | ■ \ v which 
is such that if v lies above p G Mq, then the restriction of | • \ v to Q is 
| _ ^[k v .q p ]/[k.q] ^ w ] iere ^ j g com pletion of K at v. The absolute value 

| • |„ can be continued uniquely to the algebraic closure K v of K v . The 



ON THE QUANTITATIVE SUBSPACE THEOREM 



5 



place v is called finite if v \ oo, infinite if v\oo, real if K v = R and complex 
if = C. The absolute values thus chosen satisfy the product formula 
U v eM K \ X U = 1 for x G X*. 

We define the height (not the standard definition) of x = (xi, . . . , x n ) G 
if™ by 

H(x) := I [ max(l, |xi|„, . . ., |x n | w ). 

Let S 1 be a finite subset of Mr-, containing all infinite places. Denote by 
Os = {x G K : ^ 1 for v G M# \ S} the ring of ^-integers. For v £ S, 
let 

^ = aifx 1 + ... + a£>X B (< = l,...,n) 

be linearly independent linear forms with coefficients oq) G K v that are 
algebraic over K. 

In 1977, Schlickewei [18] proved that the set of solutions of the inequality 

(2.2) H\L?^)...L(:\ X )\ V ^H^)- S in x G 0£ 

is contained in a union of finitely many proper linear subspaces of K n . 

By an elementary combinatorial argument (see for instance [121 Section 
21]), one can show that every solution x of ( 12. 2 p satisfies one of a finite 
number of systems of inequalities 

(2.3) \L\ v \y:)\ v ^C v H{^ {v G S, i = 1, . . . , n) in x G Og 

where C v > for v G S and J2 v es Y^i=i c w < 0- Thus, an equivalent version 
of Schlickewei's extension of the Subspace Theorem is the following result 
which we state for reference purposes: 

Theorem A. Suppose C v > for v G S and J2 v es Y17=i c » < 0. Then the 
solutions of (12. 3 p lie in finitely many proper linear subspaces of K n . 

Put 



s(v) := 1/[K : Q] if v is real, s(v) := 2/[K : Q] if v is complex, 
s(v) := if v is finite. 
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The following technical conditions on the linear forms L\ , the constants 
C v and the exponents c iv will be kept throughout: 

' H(a$) < H, [K(a$) : K] < D for „ G 5, z, j = 1, . . . ,n; 

#U{4 u) ,---,4 ,;) }<^ 

(2.4) 0<]JC v ^]l\det(L^\...,L^)\l/ n ; 

n 

y~] y~] c iv < -5 with < 5 < 1; 

i>GS i=l 

max(ci v , . . . , c nv ) = s(v) for v E S. 

The following result is an easy consequence of a general result of Schlickewei 
and the author [T2~| Theorem 2.1]: 

Theorem B. Assume (12. 4p . T/ien the set of solutions x G 0$ of (12. 3 j) 

H(x) ^ max(2H, n 2n/s ) 



is contained in a union of at most 

4 ( n+9 )2 r n-4 ^(2/^0) log l0g(2iiD) 



proper linear subspaces of K n . 

In fact, Schlickewei and the author proved a more general "absolute" version 
where the unknowns may be algebraic numbers not necessarily belonging 
to a fixed number field. 

For applications it is important that the upper bound for the number of 
subspaces is independent of the field K. The quantity R may be replaced 
by ns, where s is the cardinality of S. But in many cases, R can be taken 
independently of s. For instance in applications to linear equations with 
unknowns from a finitely generated multiplicative group and to linear re- 
currence sequences (see [20], [32], [2S]) one has to apply the above Theorem 
with G {Xi, . . . , X n , X\ + - — h X n } for v G S, i = 1, . . . , n, and in that 
case, one may take R — n + 1. 
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Theorem B was the outcome of a development resulting from Schmidt's 
quantitative version of the Subspace Theorem mentioned above and subse- 
quent improvements and generalizations by Schlickewei and the author [T5] , 

Em, 0, na. 

The proof of Theorem B is basically a quantification of Schmidt's method 
of proof of his Subspace Theorem from 1972 (see [21], [22] )• It consists of 
geometry of numbers, a construction of an auxiliary polynomial, and an 
application of Roth's Lemma. In 1994, Faltings and Wiistholz [15] gave a 
totally new proof of the Subspace Theorem. In their proof they did not use 
geometry of numbers, and instead of Roth's Lemma they applied the much 
more powerful Faltings' Product Theorem. Another important ingredient 
of the proof of Faltings and Wiistholz is a stability theory for multi-filtered 
vector spaces. The method of Faltings and Wiistholz also allows to compute 
an upper bound for the number of subspaces containing the solutions of 
f)2.3p . but this is much larger than the one from Theorem B. In fact, in 
the proof of Faltings and Wiistholz one has to construct global line bundle 
sections on products of algebraic varieties of very large degrees (as opposed 
to Schmidt's proof where one encounters only linear varieties) and this leads 
to poor estimates for the number of subspaces. 

However, the upper bound from Theorem B can be improved further if 
one combines ideas from Schmidt's method of proof with ideas from Faltings 
and Wiistholz. Essentially, one may follow Schmidt's method of proof, but 
replace Schmidt's construction of an auxiliary polynomial by that of Faltings 
and Wiistholz, see Section [6] for more details. 

In this way, Ferretti and the author [H] obtained the following. A solution 
x of (12.31) is called large if 

#(x) > max(F, n 2n/s ) 

and small otherwise. 

Theorem 2.1. Assume (12. jj) . Then the set of large solutions of (12. 3p lies 
in a union of at most 

10 9 2 2 V 4 cT 3 log(3r 1 J RD) ■ logOT 1 log 3/2,0) 

proper linear subspaces of K n . 
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So compared with Theorem B, the dependence on n has been brought 

2 r- 

down from c n to c n , while the dependence on 5 has been improved from 
£ Q j-3Q g j-i)2_ With this improvement, the dependence on 5 is 
almost as good as that in the quantitative Roth's Theorem from the previous 
section. One might still hope for a further improvement in terms of n, for 
instance to something polynomial in n, but probably this would require a 
new method of proof for the Subspace Theorem. 

For the small solutions we have the following elementary result which is 
proved in Section H] of the present paper. Here, in contrast to the large 
solutions, we do get a dependence on the field K. 

Theorem 2.2. Assume (j23|). Let d := [K : Q). Then the set of small 
solutions of (I2.3P lies in a union of at most 



It is an open problem whether the bounds in Theorem 12.21 can be replaced 
by something depending only polynomially on n and/or d. Recent work 
by Schmidt [27J on Roth's Theorem over number fields suggests that a 
polynomial dependence on d should be possible. 

3. A REFINEMENT OF THE SUBSPACE THEOREM AND AN INTERVAL 



We keep the notation and assumptions from the previous section. So K, 
S, iff' (v G S, i — 1, . . . , n), 5, have the same meaning as before, and they 
satisfy (12 .4j) . The following refinement of the Subspace Theorem follows 
from work of Faltings and Wustholz [T5] and Vojta but there is a heavy 
overlap with ideas of Schmidt [25J. 

Theorem C. There is a proper linear subspace Uq of K n , such that (12. 3p 
has only finitely many solutions outside Uq. 

This space Uq can be determined effectively. Moreover, it can be chosen 




RESULT 
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from a finite collection, which depends only on the linear forms Lf (v G S, 
i = 1, . . . , n) and is independent of the constants C v and the exponents Cj„. 

The first part giving the mere existence of Uq is Theorem 9.1 of [15J. The 
second part follows from [28] . 

We first give a description of the space Uq occurring in Theorem 9.1 of 
|15j . where we have translated Faltings' and Wiistholz' terminology into 
ours. Let v G Mr. Two linear forms L = Y^=i a i^-% an d M = Y^i=i fiiXi 
with coefficients in K v are said to be conjugate over K v if there is an au- 
tomorphism a of K v over K v such that o~(ati) = 0i for i — 1, . . . , n. Given 
v G Mk and a system of linear forms Li, . . . , L r with coefficients in K v , this 
system is called v-symmetric if with any linear form in the system, also all 
its conjugates over K v belong to this system. 

Given a linear subspace U of K n and linear forms L\,...,L r with co- 
efficients generating a field extension F of K, we say that Li,...,L r are 
linearly independent on U if there is no non-trivial linear combination of 
Li, . . . ,L r with coefficients in F that vanishes identically on U. 

For each v G S, we obtain a v -symmetric system . . . , Ln] , consisting 
of the linear forms L\ , . . . , from (12 .3p and their conjugates over K v . 
Using |L(x)|„ = |M(x)| u for any x G K n and any linear forms L,M with 
coefficients in K v which are conjugate over K v , we see that (I2.3P is equivalent 
to the system of inequalities 

(3.1) \Ll v \x)\ v ^ C v H(x)°" (veS,i = l,...,n v ) in x G O n s . 

Now for any linear subspace U of K n and any v G S, define u v (U) = if 
U = (0) and 

u v (U) := minc^^ H h c iutV 

if U (0), where u = dimU, and the minimum is taken over all subsets 
{ii, . . . , i u } of {1, ... , n v } of cardinality u such that , . . . , Uf are linearly 
independent on U. Further, define 

u(U) :=J2MU), 

ves 
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and, if U ± K n , 

n — dim U 

Let fio be the mimimum of the quantities u(U), taken over all proper linear 
subspaces U of K n . 

Now one can show that there is a unique proper linear subspace Uq of 
K n , which is the one from Theorem C, such that 



(3.2) 



fi(u ) = a* ; 

Uq C U for every linear subspace U of K n with niJJ) = fi . 



It is important to remark, that Theorem C can be deduced from the 
apparently weaker Theorem A. The argument is roughly as follows. First 
assume that Uq = (0). (In this case, following the terminology of Faltings 
and Wiistholz, system (12. 3p is called semistable.) This assumption implies 
that if U is any linear subspace of K n of dimension at least 2, then Theorem 
A is applicable to the restriction of ( 12. 3 j) to U, and thus, the solutions of 
( 12. 3 p in U lie in a finite union of proper linear subspaces of U. Now by 
induction, it follows easily that (I2.3P has only finitely many solutions. 

If Uq 7^ (0), one may derive from ( 12. 3 p a semistable system of inequalities, 
with solutions from the quotient vector space K n /Uq. We infer that the 
solutions of ( 12. 3 p outside Uq lie in finitely many cosets modulo Uq. Then 
one completes the proof by showing that each coset contains only finitely 
many solutions. 

The space Uq can be determined effectively in principle using a combina- 
torial algorithm based on ideas of Vojta [28]. In fact, let Mi, . . . , M t be the 
conjugates in Q[X 1; . . . , X n ] of the linear forms (v G S, i = 1, . . . , n). 
Let F be the extension of K generated by the coefficients of Mi, . . . , M t . 
Define the F-vector spaces Hi := {x G L n : Mj(x) = 0} (i = l,...,t). 
From ideas of Vojta [28j it follows that Uq ®k F can be obtained by an al- 
gorithm taking as input the spaces Hi,...,H t and applying repeatedly the 
operations + (sum of two vector spaces) and D (intersection) to two previ- 
ously obtained spaces. The number of steps of this algorithm is bounded 
above effectively in terms of t only. 
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Alternatively, from an auxiliary result in [9] it follows that Uq has a 
basis, consisting of vectors of which the coordinates have heights at most 
[ynHj , where H is given by (I2.4p . 

The special case that G {X 1; . . . ,X n , Xi + ■ ■ • + X n } for v G S, 
£ = 1, ... ,n is of particular importance for applications. It is shown in [9] 
that in this case we have 

U — < x = (xi, . . . , x n ) G K n : Xj = for i = I, . . . ,t> 
I jeii J 

where I\, . . . , I t are certain pairwise disjoint subsets of {1, . . . , n}. 

The solutions of ( 12. 3 p outside Uq can not be determined effectively. More- 
over, it is also beyond reach to estimate the number of solutions outside Uq. 
But Ferretti and the author [H] proved the following more precise version of 
Theorem C which may be considered as an analogue of the interval result 
Proposition 11.21 

Theorem 3.1. Assume (IZij) . Put 

m := [l0 8 2 2 V 4 <r 2 \og(2>5- l RD)] , u := Srid' 1 log 3^,0. 
Then there are reals Q\, . . . , Q m with 

max(2#, n 2n/s ) ^ Q x < Q 2 < ■ ■ ■ < Q m 
such that for every solution x G of ( 12. 3 p outside Uq we have 

m 

#(x) < max(2 J ff, n 2n/s ) or F(x) G (J [QuQt). 

i=l 

In [9] we proved a more general absolute result where the unknowns are 
taken from Q instead of K. 

4. Gap principles 

In this section we state and prove two gap principles. Further, we deduce 
Theorems 12.11 and 12.21 Theorem 12. H is a consequence of Theorem 13.11 and our 
first gap principle, while Theorem 12 .21 follows from our second gap principle. 
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We keep the notation introduced before. Further, we put 
A, := \det(L^\...,L^)\ v for v G S. 

We state our first gap principle. This result is well-known but we have 
included a proof for convenience of the reader. 

Proposition 4.1. Assume (12. 4p . Let Q ^ n 2n l 8 . Then the set of solutions 
x G Og of (T23D with 

Q < ||x|| < Q 1+& ' 2n 
is contained in a single proper linear subspace of K n . 

Proof. Let T denote the set of solutions x G 0$ to ( 12. 3 p with 

Q ^ H(x) < Q 1+5/2n for i = 1, . . . , n. 

Notice that for x G T we have, by the last condition of ( 12. 4p . 

(4.1) \l\ v \x)\ v ^ C v H(x) s W + ^- s( - v » ^ c v Q c ™ +s{v)S/2n for i = 1, ... ,n. 

Take xi, . . . , x n G T. First let v be an infinite place of K. Then | • |„ can 
be extended to K v = C and for this extension we have | • |„ = | • | s ^. Now 
by Hadamard's inequality, 

(4.2) |det(x 1 ,...,x n )|, = A^-ldet^f^x,-)).^, 

n 

<C (n^r^A^nmaxlL^x,)!, 

^ (n n/2 ) s< - v) A~ 1 C"(5 (S ^ lCll,)+s ^ )<5//2 . 

For finite v G S we have by a similar argument, but now using s(v) = and 
the ultrametric inequality instead of Hadamard's inequality, 

(4.3) | det(x 1; . . . ,x n )|„ ^ &- l C:Op=^\ 
while for the places v outside S we have, trivially, 

(4.4) |det(x!,...,x n )|^ 1. 
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Now taking the product over v G Mk and using (12.41) . Yjv\<x> s ( v ) = 1> 
(14.2p - (14.4p and our assumption Q > n 2n l 8 we obtain 

J] |det( Xl ,...,x n )|, ^ n^n^O-Q^+^^Et^, 

vGM K vGS 

<: n n / 2 Q- 5 / 2 <l, 

and so, det(x 1; . . . , x n ) = by the product formula. Hence x 1; . . . , x n are 
linearly dependent. This holds for arbitrary x 1; . . . , x n G T. Therefore, T 
is contained in a single proper linear subspace of K n . □ 

Proof of Theorem \2.1\ According to Theorem I3.1[ for the large solutions x 

of O outside U we have H(x) G U := U™i[Qi> Of)- We have to cover 
U by intervals of the shape [Q, Q l+5 l 2n ) and then apply Proposition 14.11 It 
is not difficult to show that U is contained in a union of not more than 

log{l + 5/2n)\) 

intervals of the shape [Q, Q 1+S ^ 2n ). By Proposition 14. 1[ this quantity, with 
one added to it to take care of the space Uq, is then an upper bound for 
the number of subspaces containing the large solutions of ( 12. 3p . This is 
bounded above by the quantity in Theorem 12.11 □ 

We now deduce a gap principle to deal with the small solutions of (12. 3p 
which is more intricate than the one deduced above. 

Proposition 4.2. Let d :— [K : Q] and Q ^ 1. Then the set of solutions 
x G Og of (J23D with 

Q ^ (x) < 2Q 1+s/2n 
is contained in a union of at most 

(90n) nd 

proper linear subspaces of K n . 

If K — Q this upper bound can be replaced by 

200". 

In the proof we need a number of lemmas. For y = (yi, . . . , y n ) G C n , 
define ||y|| := max(|?/i|, . . . , \y n \). 



m I 1 + 
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Lemma 4.3. Let M ^ 1. We can partition C n into at most (20n) n M 2 
subsets, such that for any y±, . . . , y n G C n belonging to the same subset, 

(4.5) |det(yi,...,y n )| ^ Af-^yiH • • • ||y n ||. 

Proof. We can express any non-zero y 6 C" uniquely as A • z, where A is 
a complex number with |A| = ||y||, and where z = (zi, . . . ,z n ) G C n with 
||z|| = 1 and with \zj\ < 1 for j < % and Zj — 1 for some i G {1, . . . ,n}. 
For j — 1, . . . , n, j 7^ % we write = + \/— lfj with -Uj, u,- G R. Further, 
we express as • z with z = (1,0,..., 0), and put Uj = 0,Vj = for 
j = 2, . . . ,n. Thus, with every y G C n we associate a unique index i G 
{1, . . . , n} and a unique vector w = (uj, Vj : j ^ i) G [—1, l] 2n ~ 2 . 

Let K := (M • n n/2 ) 1/(n ~ 1} . We divide the (2n - 2)-dimensional cube 
[-l,l] 2n ~ 2 into at most (^v^^ + l) 2 ™" 2 subcubes of size at most (V2-K)- 1 . 
Then we divide C n into at most n([2\^2 ■ K] + l) 2n ~ 2 classes such that two 
vectors y belong to the same class if the indices i associated with them are 
equal, and the vectors w associated with them belong to the same subcube. 
Notice that the number of classes is bounded above by 

n(2V2- (M-n n / 2 ) 1/(n ~ 1} + l) 2T " 2 ^ (20nfM 2 . 

Now let yi, . . • , y„ belong to the same class. For k = 1, . . . , n, write 
yt = AfcZ fc as above and let w fc be the corresponding vector from [—1, l] 2n ~ 2 . 
Since Wi,...,w n belong to the same subcube we have 

||z fe — zi || ^ a/2 - || w fc - wi|| ^ K^ 1 

for k — 2, . . . , n. Hence, using Hadamard's inequality, 

| det(zi, . . . ,z„)| = | det(zi,z 2 - zi, . . . ,z„ - zi)| 

which implies 

| det(yi, . . . ,y„)| = |Ai • • • A„| • | det(zi, . . . , z n )\ 
^ M^llyiH •••||y„||. 



This completes our proof. 



□ 
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Lemma 4.4. Let D be a positive real, and let S be a subset ofZ n such that 

| det(xi, . . . ,x„)| ^ D /orxi,...,x„, G S. 
Then S is contained in a union of at most 

m n D l/(n-l) 

proper linear subspaces ofQ n . 

Proof. This is Lemma 5 of [8]. □ 

We deduce the following consequence. 

Lemma 4.5. Let D v (v G Mq) be positive reals such that D v = 1 for all 
but finitely many v and put D := Y\_ veM D v . Let T be a subset of Q n such 
that 

(4.6) | det(xi, . . . , Xn)\ v ^ D v for v G M Q , x 1; . . . , x n G T. 
Then T is contained in a union of at most 

(4.7) lW n D ll{n - l) 
proper linear subspaces ofQ n . 

Proof. Without loss of generality we assume that T is not contained in a 
proper linear subspace of Q n . Further, without loss of generality we assume 
that for every finite place v of Q, 

D v = max{| det(xi, . . . ,x„,)|„ : xi, . . . ,x n G T}. 

Indeed, if the maximum were D' v < D v , we could replace D v by D' v without 
strengthening (I4.6p . and replace (14. 7p by a smaller upper bound. 

Fix a finite place v and let Tj v := {x G Q : \x\ v ^ 1}, i.e., TL V is the 
localization of Z at v. Choose y 1( . . . , y n G T such that | det(yi, . . . , y n ) |„ = 
D v , and let M. v denote the Z„-module generated by yi, . . . , y n . Now if x G 
T, then x = Y^h=i with u±, . . . , u n G Q. We can express Ui as a quotient 
of two determinants, where in the denominator we have det(yi, . . . , y n ), and 
in the numerator the determinant obtained by replacing y^ by x. Using 
(14. 6p . this implies that \ui\ v ^ 1 for i — 1, . . . ,n. Hence T is contained in 
M v . 
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Applying this for every finite place v, we infer that T is contained in 
M. := Hli^oo -M-v, where the intersection is over all finite places. The set M. 
is a lattice of rank n in Q n of determinant A := ( n^oo ^v) 1 ■ Choose a 
basis Zi, . . . , z n of M.. Then | det(z 1; . . . , z n )| = A. Define the linear map 
<f : u — (ui, . . . , u n ) (-)■ Y17=i UiZi anc ^ ^ & := V Then 5CZ" and 
for any m, . . . , u n G S we have 

|det(ui,...,u n )| = A -1 • | det(v?(ui), . . . ,y?(u n ))| 
«C A-^oo = Yl D v = D. 

vGMq 

Now by Lemma I4.4[ the set S, and hence also 7~, is contained in a union of 
not more than lQQ n D 1 / ( - n ~ 1 ^ proper linear subspaces of Q n . □ 

We leave as an open problem to generalize the above Lemma to arbitrary 
algebraic number fields. 



Proof of Proposition \4-S\ We start with the case that K is an arbitrary 
number field. Let T' be the set of solutions x G 0$ of f)2.3p with Q ^ 
H(x) < 2Q l+& l 2n . Completely analogously to (14. ip we have for x G T', 
i;GS,i = l,...,n, 

(4.8) \L { i\^)\ v < 2 s{v) C v Q c ™ +s{v)s/2n . 

For x G T' and any infinite place v of .fT, define the vector 

^(x) := (g- c -/^)L^(x),...,Q—/^)LM(x)). 

Notice that for each infinite place v of K we have ip v {x) G C n . Put M := 
(9/2) n / 2 . By Lemma Ol and since K has at most d infinite places, we can 
partition T' into at most 

(20n) nd M 2d <: (90n) nd 

classes, such that if xi, . . . , x n belong to the same class, then for each infinite 
place v , 

n 

| det (y?„(xi), . . . ,(p v (x n )) \ < M" 1 ||<A,(x)||. 

We show that the set of elements of T' from a given class is contained 
in a proper linear subspace of K n , that is, that any n elements of T 7 from 
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the same class have determinant 0. So let xi, . . . , x n be elements of T' from 
the same class. Then by (14. 8 j) and what we just proved, we have for every 
infinite place v of K, using | • |„ = | • |„ on K v = C, 

|det(x 1 ,...,x n )| t , = A; 1 g^= 1 c --|det(^(x 1 ),...,^(x n ))| s(l ' ) 

n 

1=1 

^ A _1 <5^= lC ™M _s ^(7 n 2 ns( ' 1 '- ) Q s ^ <5//2 , 

which, thanks to our choice of M, yields 

| det( Xl , . . . ,x„)|, < A^Q&^+^W*. 

For the finite places v G S we have (14. 3 p and for the places v outside S, 
(14. 4p . By taking the product over v G M^, using (12. 4p . we obtain 

n i det( Xl , . . . , Xn )i, < n(A; i oQ E - sE? = ici " +(5/2) < q- 5/2 < i. 

Now the product formula implies indeed that for any x 1; . . . , x n in the same 
class we have det(xi, . . . ,x n ) = 0. This proves Proposition 14.21 in the case 
that K is an arbitrary algebraic number field. 

Now let K = Q. Let xi, . . . ,x n G T' ■ First let v = oo be the infinite 
place of Q. Notice that s(oo) = 1. Then using ( 14. 8 p we obtain in a similar 
manner as ( 14. 2p . 

| det(x 1; . . . ,x n )U ^ n^A" 1 ^ • 2Q^ C ^ +S ' 2 . 

For the finite places in S and for the places outside S we have ( 14. 3p . (14. 4p . 
Now using Lemma 14. 5[ ( 12. 4p . we infer that T' is contained in a union of at 
most 

100™ (2n n/2 ^(A" 1 ^™) • gE„ 6S E? =1 ^+(V2)y /(n-1) 

< 100 n (2n n/2 ) 1/(n_1) < 200 n 
proper linear subspaces of Q n . This completes our proof. □ 



18 



J.-H. EVERTSE 



Proof of Theorem \2.2i Let K be an arbitrary algebraic number field of de- 
gree d. We divide the solutions into consideration into those with H(x) G ii 
and those with HCx) G I2, where 



h = [n 2n ' 5 , max(2ii, n 2n ' 5 )) , J 2 = [l, 
We have h C Uh=d [Q h , Q h +<5/2n ) , where 



n 



2n/<5 



)■ 



a = 



in 



2n/S\(l+S/2n) h 



(h = 0,1,2, 



1 + 



log ( logmax(2 J ff,n 2 "/ ,5 )/logn 2n /' 5 j 
log(l + 5/2n) 



^ And 1 log log AH. 



So by Proposition I4.1[ the solutions x G of (12. 3p with if (x) G ii lie in 
a union of at most A proper linear subspaces of K n . 
Next, we have I 2 C Uf^o* [Qh, 2Q^ +5/2n ) , where 

2n/, 



. ^(1 + (5/2n)) h 



g A = 2™ with 7h 

^ ( "log(l + log n/ log 2) 



lj (/i = 0,1,2,...), 
^ 4n5 _1 log (3 log n) . 



log(l + 5/2n) 

So by Proposition 14.21 the solutions x G of (12.31) with H(x) G i2 lie in 
a union of at most (90n) nd B proper linear subspaces of K n . 

We conclude that the number of subspaces containing the solutions x G 
of O with F(x) < max(2if, n 2n ' 5 ) is bounded above by 

A + {90n) nd B <: <T 1 ((10 3 n) nd + 4nloglog4ii). 



In the case K 
200™. 



we have a similar computation, replacing (90n) by 

□ 



5. On the number of solutions outside the exceptional 

SUBSPACE Uq 

It seems to be a very difficult open problem to give an upper bound for 
the number of solutions of (12.31) lying outside the exceptional subspace U 
from Theorem C. To obtain such a bound we would have to combine the 



interval result Theorem 13.11 with some strengthening of the gap principle 



Proposition 14.11 giving an upper bound for the number of solutions x with 
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Q ^ H(x) < Q l+5 / 2n instead of the number of subspaces containing these 
solutions. But this seems to be totally out of reach. However, such a strong 
gap principle may exist in certain applications where one considers solutions 
x with additional constraints, and then it may be possible to estimate from 
above the number of such restricted solutions. 

In 1990, Schmidt [21] gave an example of a system of inequalities (12. 3p 
which is known to have finitely many solutions, but which is such that from 
any explicit upper bound for the number of solutions of this system one 
can derive a very strong effective finiteness result for some related system 
of Diophantine inequalities. 

We give another such example, which is a modification of a result from 
Hirata-Kohno and the author [TO]. We consider the inequality 

(5.1) \x 1 + x 2 £ + x^ 2 \^H(k)- 2 - 5 

in x = (xi, x 2 , x 3 ) E Z 3 with gcd(xi, x 2 , x 3 ) = 1, 

where £ is a real algebraic number of degree ^ 3 and where 5 > 0. By 
augmenting this single inequality with the two trivial inequalities 

\x 2 \ ^ H(x), \x 3 \ ^ H(x) 

we obtain a system of type (12.31) . Since £ has degree at least 3, the linear 
form Xi + X 2 £ + X 3 ^ 2 does not vanish identically on any non-zero non- 
linear subspace U of Q 3 . Consequently, if U is a linear subspace of Q 3 of 
dimension k > we have v(U) = —2 — 5 + k — 1. Hence 

^ U)= 3 -dim £7 =1 

if U ^ (0) and /i((0)) = —5/3 < 1. So according to the description of U 
in Section |3l we have Uq = (0) and by Theorem C, (15.11) has only finitely 
many solutions. (This can also be deduced directly from Theorem A). 
We prove the following Proposition. 

Proposition 5.1. Let N be an upper bound for the number of solutions of 
(15. ip . Then for every a G Q we have 

(5.2) |e - a\ ^ 2- 2 - 5 (l + Kir 1 ^- 3 ^ • H(a)- 3 - 5 . 
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One of the most wanted achievements in Diophantine approximation 
would be to prove an effective version of Roth's Theorem, i.e., an inequality 
of the shape 

|£ - a| > C(f , 5)H(a)- 2 - 5 for a G Q 

with some effectively computable constant C(£,5) > 0. Our Proposition 
implies that from an explicit upper bound for the number of solutions of 
(15.1 p one would be able to deduce an effective inequality with instead of an 
exponent 2 + 5 an exponent 3 + 5. Save some special cases, such a result 
is much stronger than any of the effective results on the approximation of 
algebraic numbers by rationals that have been obtained so far. 

Proof. Let a be a rational number. We can express a as a = r/s, where r, s 
are rational integers with s > 0, gcd(r, s) = 1. Thus, H(a) = max(|r|, \s\). 
Let u be an integer with 

(5.3) | U | < (2 2+5 (l + • \t - a\ ■ H{af +S ) . 

We assume that the right-hand side is at least 1; otherwise (15. 2p follows at 
once. 

Define the vector x = (xi, X2, x$) by X\ + X2X + X3X 2 = (u + X)(r — sX). 
Then x G Z 3 , gcd(xi, X2, X3) = 1 and by (15. 3p . 

ki + ^2^ + ^3^ 2 | = + • \r — sf| 

^ (1 + max(l, \u\) max(|r|, \s\) ■ |£ — a\ 

^ f2max(l, |u|)max(|r|, |s|)J < if(x)^ d . 

Thus, each integer u with (I5.3P gives rise to a solution of (15. ip . Conse- 
quently, the number of solutions of ( 15. ip . and hence N, is bounded from 
below by the right-hand side of (15. 3p . Now ( 15. 2 p follows by a straightforward 
computation. □ 

6. About the proofs of Theorems 12.11 and 13.11 

We discuss in somewhat more detail the new ideas leading to the im- 
proved bound for the number of subspaces in Theorem 12.11 as compared 
with Theorem B. For simplicity, we consider only the special case K — Q, 
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S = {oo}, Os = Z. Notice that H(x) = ||x|| = max(|xi|, . . . , \x n \) for 
xG Z"\ {0}. Thus, we consider systems of inequalities 

(6.1) |Li(x)| s= C- ||x|| c * (i = l,...,n) inxGZ™, 

where L\,...,L n are linearly independent linear forms in X\, . . . , X n with 
coefficients in C that are algebraic over Q, < C ^ | det(Li, . . . ,L n )\ l l n , 
and c\ + • • • + c n ^ —5 with < 5 ^ 1. 

With a solution x G Z n we associate a convex body n(x), consisting of 
those y G IR n such that 

\Li(y)\ ^C\\xp fori = l,...,7i. 

Denote by Aj(x) (z = 1, . . . ,n) the successive minima of this body. Then 
Ai(x) ^ 1, and by Minkowski's theorem, Yii=i Aj(x) ^> vol(n(x)) 1 3> 
Hxll 5 , where here and below, the constants implied by <C, S> depend on n, 
Li, . . . ,L n and S. 

There is an index k G {1, . . . , n — 1} such that Afc(x)/Afc+i(x) <C ||x|| _<5 / n . 
To apply the approximation techniques going into the Subspace Theorem, 
one needs that the one but last minimum A n _i(x) is 1. In general, this 
need not be the case. Schmidt's ingenious idea was, to construct from II (x) 
a new convex body fi(x) in A n - k R n S R N with := g) of which the one 
but last minimum is indeed 1. The body II (x) may be described as the 
set of y G M. N such that 

(6.2) |Mi(y)| < ||x|| ei(x) forz = l,...,JV, 

where Mi, . . . , are linearly independent linear forms in N variables with 
real algebraic coefficients, and ei(x), . . . , eAr(x) are exponents, which unfor- 
tunately may depend on x, such that X^ili e i( x ) < ~ 8/2n 2 , say, see [22] 
or [1] for more details on Schmidt's construction. As mentioned before, the 
one but last minimum of II (x) is 1. Then by Minkowski's Theorem, the 
last minimum is ^> ||x|| a / 2n2 . This implies that II (x) fl Z, N spans a linear 
subspace T(x) of of dimension N — 1. 

In their proof of Theorem B, Schlickewei and the author had to partition 
the set of solutions of (16. ip into classes in such a way, that for any two 
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solutions x, x' in the same class, we have e*(x) w ej(x') for z = 1, ... ,7V. 
Then they proceeded further with solutions from the same class. 

The continuation of the proof of Schlickewei and the author is then as 
follows. Suppose there are solutions x 1; . . . , x M in the same class such that 
||xi|| is large and log ||x i+ i||/ log ||xj|| are large for i — 1, . . . , M — 1, where 
M and "large" depend on 5, n and L\, . . . ,L n . Then one constructs an 
auxiliary multihomogeneous polynomial P(Yi, . . . ,Ym) in M blocks of iV 
variables with integer coefficients, which is of degree di in block Yj for 
% = 1,...,M, where HxiH* rj • • • m ||xj\f|| M . The polynomial P is such 
that |P/(yi,...,yj|f)| < 1 for all y h G fi(x h ) n Z N , h = 1,...,M, and 
all partial derivatives Pj of P of not too large order. Then for these /, 
yi,---,yM we have that Pi(yi, ■ ■ ■ ,Ym) = 0. By extrapolation it then 
follows that all Pj vanish identically on T(xi) x ■ • • x T(xm). On the other 
hand, using an extension of Roth's Lemma, proved also by Schmidt, one 
shows that such a polynomial cannot exist. 

This contradiction shows that solutions xi, . . . , x^/ as above cannot ex- 
ist. This leads to an upper bound depending on n, 8, D for the number of 
subspaces containing the solutions of (16 .ip belonging to a given class. We 
have to multiply this with the number of classes to get our final bound for 
the number of subspaces containing the solutions from all classes together. 
As it turns out, the number of classes is at most ^ 5~ l2n with absolute 
constants 71, 72 and in terms of n, 5, this dominates the resulting bound for 
the number of subspaces. 

In their proof of Theorem 12.11 Ferretti and the author used, instead of 
Schmidt's multi- homogeneous polynomial, the one constructed by Faltings 
and Wiistholz [15]. The latter polynomial has the great advantage, that the 
argument sketched above works also for solutions xi, . . . , xm not necessarily 
belonging to the same class. Thus, a subdivision of the solutions of i\6. ip 
into classes is not necessary, and we can save a factor ^ 2 5~ l2n in the final 
upper bound for the number of subspaces. 

The proof of the interval result Theorem 13.11 follows the same lines. First 
one proves Theorem 13.11 in the special case that the exceptional subspace 
Uq = (0). Assuming that Theorem 13 .11 is false, one arrives at a contradiction 
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using Schmidt's construction of n(x), Faltings' and Wiistholz' construction 
of an auxiliary polynomial, and Schmidt's extension of Roth's Lemma. Then 
one proves the result for arbitrary Uq by considering a system derived from 
( 16. ip with solutions taken from the quotient Q n /^o- 

We now discuss the constructions of an auxiliary polynomial by Schmidt 
and by Faltings and Wiistholz, respectively. 

We have to construct a non-zero multihomogeneous polynomial 

P(Y 1) ..,Y M )eZ[Y 1) ..,Y M ] 

in M blocks Yi, . . . , Ym of iV variables, which is homogeneous of degree dh 
in the block Y^ for h — 1, . . . , M. This polynomial can be expressed as 

M N 



h=l j=l 



where the summation is over tuples i = (ihj) such that X^=i = dh for 
h = l,...,M. 

Schmidt's approach is to construct P with coefficients with small absolute 
values, such that 



c i 



if max 



M 



rl d ^ N 

h=l 



^ e 



for some sufficiently small e. The conditions c(i) = may be viewed as linear 
equations in the unknown coefficients of P. We may consider the indices ihj 
as random variables with expectation 1/N. Then the law of large numbers 
from probability theory implies that for sufficiently large M, the number 
of conditions c(i) = is smaller than the total number of coefficients of P. 
Now Siegel's Lemma gives a non-zero polynomial P with coefficients with 
small absolute values. 

The approach of Faltings and Wiistholz is as follows. Let cthj € M. with 
\ahj\ ^ 1 for h — 1, . . . , m, j — 1, . . . , R. Construct P with coefficients with 
small absolute values such that 



cm 



if 



M N 



h=i j=i 



i \ 



> e. 
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Again, thanks to the law of large numbers, for sufficiently large M the 
number of conditions c(i) =0 is smaller than the number of coefficients of 
P, and then P is obtained via an application of Siegel's Lemma. 

The choice of the weights is completely free. In fact, if we are given 
solutions xi, . . . , S-m of ( 16 .ip from different classes, we may choose the athj 
in a suitable manner depending on the exponents e^X/J (i = l,...,N, 
h = 1, . . . , M) from (j6.2p . and then show that |Pf(yi, • • • , 9m)\ < 1 for all 
y^ G n(xft) R 1i N , h = 1, . . . , M, and all partial derivatives Pj of P of not 



too large order. Then the proofs of Theorems 12.11 and 13.11 are completed as 

sketched above. 
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